翻訳と辞書
Words near each other
・ P. B. Sreenivas
・ P. B. Van Trump
・ P. Baigneres
・ P. bakeri
・ P. Balachandran
・ P. Balasubramanian
・ P. Balasundarampillai
・ P. Ballantine and Sons Brewing Company
・ P. Balsara
・ P. Bharathiraja
・ P. Bhaskaran
・ P. bicolor
・ P. bidentata
・ P. Blaud
・ P. Booker Reed
P-group generation algorithm
・ P-hydroxybenzoate hydroxylase
・ P-Hydroxynorephedrine
・ P-Laplacian
・ P-Magazine
・ P-matrix
・ P-Menthane-3,8-diol
・ P-Model
・ P-Model (album)
・ P-Modeling Framework
・ P-Money
・ P-nuclei
・ P-O-X
・ P-P
・ P-P Hartnett


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

P-group generation algorithm : ウィキペディア英語版
P-group generation algorithm
In mathematics, specifically group theory, finite groups of prime power order p^n, for a fixed prime number p and varying integer exponents n\ge 0, are briefly called ''finite'' ''p-groups''.
The ''p''-group generation algorithm by M. F. Newman


and E. A. O'Brien




is a recursive process for constructing the descendant tree
of an assigned finite ''p''-group which is taken as the root of the tree.
==Lower exponent-''p'' central series==
For a finite ''p''-group G, the lower exponent-''p'' central series (briefly lower ''p''-central series) of G
is a descending series (P_j(G))_ of characteristic subgroups of G,
defined recursively by
(1)\qquad P_0(G):=G and P_j(G):=\lbrack P_(G),G\rbrack\cdot P_(G)^p, for j\ge 1.
Since any non-trivial finite ''p''-group G>1 is nilpotent,
there exists an integer c\ge 1 such that P_(G)>P_c(G)=1
and \mathrm_p(G):=c is called the exponent-''p'' class (briefly ''p''-class) of G.
Only the trivial group 1 has \mathrm_p(1)=0.
Generally, for any finite ''p''-group G,
its ''p''-class can be defined as \mathrm_p(G):=\min\lbrace c\ge 0\mid P_c(G)=1\rbrace.
The complete lower ''p''-central series of G is therefore given by
(2)\qquad G=P_0(G)>\Phi(G)=P_1(G)>P_2(G)>\cdots>P_(G)>P_c(G)=1,
since P_1(G)=\lbrack P_0(G),G\rbrack\cdot P_0(G)^p=\lbrack G,G\rbrack\cdot G^p=\Phi(G) is the Frattini subgroup of G.
For the convenience of the reader and for pointing out the shifted numeration, we recall that
the (usual) lower central series of G is also a descending series (\gamma_j(G))_ of characteristic subgroups of G,
defined recursively by
(3)\qquad \gamma_1(G):=G and \gamma_j(G):=\lbrack\gamma_(G),G\rbrack, for j\ge 2.
As above, for any non-trivial finite ''p''-group G>1,
there exists an integer c\ge 1 such that \gamma_c(G)>\gamma_(G)=1
and \mathrm(G):=c is called the nilpotency class of G,
whereas c+1 is called the index of nilpotency of G.
Only the trivial group 1 has \mathrm(1)=0.
The complete lower central series of G is given by
(4)\qquad G=\gamma_1(G)>G^=\gamma_2(G)>\gamma_3(G)>\cdots>\gamma_c(G)>\gamma_(G)=1,
since \gamma_2(G)=\lbrack\gamma_1(G),G\rbrack=\lbrack G,G\rbrack=G^ is the commutator subgroup or derived subgroup of G.
The following Rules should be remembered for the exponent-''p'' class:
Let G be a finite ''p''-group.
:# Rule: \mathrm(G)\le\mathrm_p(G), since the \gamma_j(G) descend more quickly than the P_j(G).
:# Rule: If \vartheta\in\mathrm(G,\tilde), for some group \tilde, then \vartheta(P_j(G))=P_j(\vartheta(G)), for any j\ge 0.
:# Rule: For any c\ge 0, the conditions N\triangleleft G and \mathrm_p(G/N)=c imply P_c(G)\le N.
:# Rule: Let c\ge 0. If \mathrm_p(G)=c, then \mathrm_p(G/P_k(G))=\min(k,c), for all k\ge 0, in particular, \mathrm_p(G/P_k(G))=k, for all 0\le k\le c.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「P-group generation algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.